#include <stdio.h>
// int count = 0;
int Fib(int n)
{
    int a =1;
    int b = 1;
    //将c初始化为1，是为了应对你<=2的情况
    int c = 1;
    while( n >= 3)
    {
        c = a+b;
        a = b;
        b = c;
        n--;
    }
    return c;
}
int main()
{
    int n;
    scanf("%d", &n);
    int ret = Fib(n);
    printf("%d\n",ret);
    // printf("%d\n",count);
    return 0;
}
// int Fac(int n)
// {
    //     if (n == 0)
    //         return 1;
    //     else
    //         return n * Fac(n - 1);
    // }
    
    // void print(int n)
    // {
    //     if(n>9)
    //     {
    //         print(n/10);
    //     }
    //     //打印最后一位
    //     printf("%d ",n%10);
    // }